Bounded Relay Hop in the Cluster Based Multi-robot Data Gathering in Wireless Sensor Networks ⋆
نویسندگان
چکیده
Recent research has shown that using mobile robots as mobile nodes to gather and carry data in WSNs can effectively reduce the data relay hop count and improve the lifetime of the WSNs. But because of the low speed feature of the mobile robot, a greater time delay has been produced in the process of gathering data in WSNs with mobile robot. In order to make a balance between the lifetime of WSNs and the time delay of mobile robot data gathering, this paper proposes a Bounded Relay Hop in the Cluster based Multi-robot Data Gathering (BRHC-MRDG) problem, and formulates the BRHC-MRDG as an integer linear programming. In order to solve the BRHC-MRDG problem, the Distributed Doublelayer Clustering Data Gathering Algorithm (DDC-DGA) is proposed. In different parameter values, the comparison experiments are designed to verify the effectiveness of the DDC-DGA.
منابع مشابه
Target Tracking Based on Virtual Grid in Wireless Sensor Networks
One of the most important and typical application of wireless sensor networks (WSNs) is target tracking. Although target tracking, can provide benefits for large-scale WSNs and organize them into clusters but tracking a moving target in cluster-based WSNs suffers a boundary problem. The main goal of this paper was to introduce an efficient and novel mobility management protocol namely Target Tr...
متن کاملAn Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کاملA multi-hop PSO based localization algorithm for wireless sensor networks
A sensor network consists of a large number of sensor nodes that are distributed in a large geographic environment to collect data. Localization is one of the key issues in wireless sensor network researches because it is important to determine the location of an event. On the other side, finding the location of a wireless sensor node by the Global Positioning System (GPS) is not appropriate du...
متن کاملMobile Data Collection in Wireless Sensor Networks Using Bounded Relay Hop
Energy consumption becomes a primary concern in a Wireless Sensor Network. Wireless sensor network (WSN) requires robust and energy efficient communication protocols to minimize the energy consumption as much as possible. We propose a polling-based mobile gathering approach and formulate it into an optimization problem, named bounded relay hop mobile data gathering (BRH-MDG). Specifically, a su...
متن کاملEnergy Efficient Routing with Mobile Collector in Wireless Sensor Networks (WSNs)
Energy consumption is a primary concern in the Wireless Sensor Network. This leads to pursue the maximum energy saving at sensor nodes, where a relay is used to transfer the data packet. This leads to the increase in the data gathering latency due to low moving velocity of the mobile collector. In this paper we study the tradeoff between energy saving and data gathering latency in mobile data g...
متن کامل